/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}10 31
 */
console.log(strStr("abba", 'bba'));

function strStr(haystack, needle) {
    if (needle == 0) { return 0; }
    if (haystack == 0) { return -1; } //一种情况的输出结果错误，认为hay为空时，都是返回-1，
    //其实当need也是空时返回的应该是0.除了要考虑到need的大多数情况外，还要考虑到他比较特殊的情况

    for (i = 0; i < haystack.length - needle.length + 1; i++) {
        if (haystack.charAt(i) == needle.charAt(0)) {
            if (haystack.substring(i, i + needle.length) == needle) {
                return i;
            }
        }
    }
    return -1;
};